翻訳と辞書 Words near each other ・ Shadow Forest ・ Shadow Fox ・ Shadow From Ladakh ・ Shadow Fury ・ Shadow Galactica ・ Shadow Gallery ・ Shadow Gallery (album) ・ Shadow Game ・ Shadow Game (film) ・ Shadow Game (novel) ・ Shadow Games (novel) ・ Shadow government ・ Shadow government (conspiracy) ・ Shadow Hand ・ Shadow Hare ・ Shadow heap ・ Shadow Hearts ・ Shadow Hearts (album) ・ Shadow Hearts (series) ・ Shadow Hills High School ・ Shadow Hills, Los Angeles ・ Shadow Home Secretary ・ Shadow Host ・ Shadow Hours ・ Shadow Huntaz ・ Shadow Hunter ・ Shadow Hunter (comics) ・ Shadow Hunter (TV series) ・ Shadow Hunters ・ Shadow III Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Shadow heap ： ウィキペディア英語版 Shadow heap In computer science, a shadow heap is a mergeable heap data structure which supports efficient heap merging in the amortized sense. More specifically, shadow heaps make use of the shadow merge algorithm to achieve insertion in ''O''(f(''n'')) amortized time and deletion in ''O''((log ''n'' log log ''n'')/f(''n'')) amortized time, for any choice of 1 ≤ f(''n'') ≤ log log ''n''. Throughout this article, it is assumed that ''A'' and ''B'' are binary heaps with |''A''| ≤ |''B''|. ==Shadow merge== Shadow merge is an algorithm for merging two binary heaps efficiently if these heaps are implemented as arrays. Specifically, the running time of shadow merge on two heaps $A$ and $B$ is $O(|A|\; +\; \backslash min\backslash )$. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Shadow heap」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.